//
//  P1802.cpp
//  Algorithm
//
//  Created by 刘锦程 on 2023/9/16.
//

#include <stdio.h>
#include<iostream>
#include<cstdio>
using namespace std;
int n,x;
int lose[1002],win[1002],use[1002];
void input(){
    scanf("%d%d",&n,&x);
    for(int i=1;i<=n;i++){
        scanf("%d%d%d",&lose[i],&win[i],&use[i]);
    }
}
long long dp[1010][1010];
int P1802ans(){
    input();
    for(int i=1;i<=n;i++){
        for(int j=0;j<=x;j++){
            if(j<use[i]){
                dp[i][j]=dp[i-1][j]+lose[i];
            }else{
                dp[i][j]=max(dp[i-1][j]+lose[i],(dp[i-1][j-use[i]]+win[i]));
            }
        }
    }
    cout<<5*dp[n][x]<<endl;
    
    return 0;
}
